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DETAILED ACTION 

1 . Claims 1-57 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: IDS as received on 12/2/2008, and RCE and Amendment as received on 
6/1/2009. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Drawings 

4. The drawings are objected to for the reasons set forth in the attached draftsperson notice. 
Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to the Office 
action to avoid abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if only one 
figure is being amended. The figure or figure number of an amended drawing should not be 
labeled as "amended." If a drawing figure is to be canceled, the appropriate figure must be 
removed from the replacement sheet, and where necessary, the remaining figures must be 
renumbered and appropriate changes made to the brief description of the several views of the 
drawings for consistency. Additional replacement sheets may be necessary to show the 
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renumbering of the remaining figures. Each drawing sheet submitted after the filing date of an 
application must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1 .121(d). If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

6. Claims 2-18, 46-55, and 57 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one skilled in the 
relevant art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. 

7. Regarding claim 17, applicant claims ". . .responsive to a context number associated with 
an instruction controlling whether the execution pipeline retrieves the instruction from the first 
set of data storage devices or the second set of data storage devices". From the specification, 
page 18, lines 1-7, the only portion that the examiner can find reference to a context number, it is 
not clear how an instruction's associated context number controls from where that instruction is 
retrieved. Clearly, if an instruction's context number is being analyzed, and that number is in the 
pipeline with the instruction, then that instruction has already been retrieved and the context 
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number has no influence on where that instruction is fetched from. Page 18, lines 1-7, appear to 
set forth that register values are retrieved from either first or second sets of data storage devices 
based on the context number of an instruction. Hence, original support has not been located for 
the aforementioned claimed feature. If there is a portion of the specification which supports the 
aforementioned concept of claim 17, applicant is asked to point it out to the examiner. For 
purposes of examination, claim 17 will be interpreted such that the context number controls 
whether data is retrieved from either the first or second data storage devices. 
8. Regarding claim 46, applicant claims "said execution schedule specifying that the 
processor should directly switch to the first thread state from the second thread state every first 
number of cycles and that the processor should directly switch to the second thread state from the 
first thread state every second number of cycles, wherein said first number of cycles is not equal 
to said second number of cycles". The examiner has been unable to find original support for 
such switching between first and second states. Figs.7a-7d do not support such switching. For 
instance, in Fig. 7a, switching to the first state from the second state occurs every 4 time units 
while switching to the second state from the first state also occurs every 4 time units. The 
remaining figures include schedules which are at least partially unpredictable, and therefore, it 
cannot be said that the claimed schedule holds. If there is a portion of the specification which 
supports the switching of claim 46, applicant is asked to point it out to the examiner. Otherwise, 
it appears as if deleting the phrase "from the second thread state" (4 th to last line) would correct 
the problem. For purposes of examination, claim 46 will be interpreted to not include the phrase 
"from the second thread state" in the 4th to last line of the claim. 
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9. Regarding claim 57, claim 57 is rejected for the same reasons set forth in the rejection of 
claim 17 above. That is, applicant claims that instructions are loaded from a set of data storage 
devices. However, nothing on page 18, lines 1-7, of the specification, support such loading. 

10. Claims 2-16, 18, 47-55, and 57 are rejected under 35 U.S.C. 1 12, 1 st paragraph, for 
failing to comply with the written description requirement, because they are each dependent on a 
claim which fails to comply with the written description requirement. 

Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

12. Claims 1, 29-33, 42-43, and 45-47 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Borkenhagen et al, U.S. Patent No. 6,076,157 (herein referred to as 
Borkenhagen) in view of Gee et al, U.S. Patent No. 6,374,286 (herein referred to as Gee). 

13. Referring to claim 1, Borkenhagen has taught a computer based system for switching 
between program contexts comprising: 

a) a processor capable of having a first program thread and a second program thread in an 
execution pipeline having a thread selection hardware. See Fig.4A and note that the processor 
includes thread switch (selection) hardware which selects between a first thread (thread 0) and a 
second thread (thread 1). Also, see column 7, lines 15-20, and note that the processor has an 
execution pipeline. 
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b) a first set of data storage devices capable of storing a first thread state of said processor. See 
Fig.4A, component 442, and column 10, lines 18-56. Note that there is a first set of storage 
devices for storing a group of bits which represent the state of the first thread. 

c) a second set of data storage devices capable of storing a second thread state of said processor. 
See Fig.4A, component 444, and column 10, lines 18-56. Note that there is a second set of 
storage devices for storing a group of bits which represent the state of the second thread. 

d) a hardware thread scheduler for identifying which of said program threads said processor 
executes and configurable to allocate available processing time of the processor among at least 
the first and second program threads by causing thread-switching between execution of the first 
program thread directly to execution of the second program thread. See at least Fig.4A. 

e) Borkenhagen has not taught that the thread-switching is caused at a fixed time according to a 
predetermined fixed schedule, said schedule specifying that the first thread should be allocated 
processing time every first number of cycles and that the second thread should be allocated 
processing time every second number of cycles, wherein said first number of cycles is not equal 
to said second number of cycles. However, Gee has taught such a concept. See Fig. 19, column 
20, lines 42-52, and column 32, lines 7-31, and note the "piano roll" scheduler for scheduling 
periodic interrupts. To summarize this scheduling concept, each column in Fig. 19 corresponds 
to a thread assigned to a particular priority. For instance, column 3 represents a thread having a 
priority value of 3 . And, column 29 represents a thread assigned a priority value of 29 (hereafter 
"thread 29"). Each row in Fig. 19 represents a chord, where the N* chord is "accessed" or 
"played" at the N* interrupt triggered by the expiration of a hardware timer. So, for example, if 
a periodic interrupt timer is set to expire every 100 ns, then the first time it expires at 100 ns, row 
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0 will be accessed. At 200 ns, row 1 will be accessed. At 300 ns, row 2 will be accessed, and so 
on. In each row, bits may be set to enable periodic interrupts. For instance, in Fig. 19, the user 
has set up thread 29 as being allocated processing time every time the timer expires (due to the 
entire thread 29 column being filled with ones). If the interrupt timer is set at 1 second, then 
thread 29 executes at a rate of 1 Hz (i.e., it is allocated processing time once a second, which 
corresponds to a number of cycles depending on the speed of the machine). Although a specific 
combination of periodic threads has not been taught, one of ordinary skill in the art would have 
recognized that setting up a fixed schedule of periodic threads in Gee is well within Gee's 
capability. Certainly, Gee could not reasonably be expected to teach every possible combination 
of periodic threads, but Gee's intended functionality is apparent to one of ordinary skill in the art. 
Assuming a timer interrupt of 1 Hz (for simplicity) and a cleared piano roll table, thread 21 could 
be set up such that it executes every other chord (so instead of its bit being set in every row, it 
could be set in every other row (0, 2, 4, 6, etc.), thereby giving it an execution frequency of 0.5 
Hz, or an allocation rate of once every 2 seconds). Similarly, thread 19 could be set up such that 
it executes every 4 th chord (so its bit will be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an 
execution frequency of 0.25 Hz, or an allocation rate of once every 4 seconds). Finally, thread 
17 could be set up such that it executes every 4 th other chord as well, but starting in a different 
cycle (so its bit will be set to ' 1 ' in rows 3,7, 11, etc., thereby giving it an execution frequency 
of 0.25 Hz, or an allocation rate of once every 4 seconds). With the piano roll table set in this 
manner, the execution of threads would be 21-19-21-17-21-19-21-17, etc. From this, it is clear 
that thread 21 is allocated processing time every X/4 cycles, where X is the number of cycles in 

1 second. And, thread 19 is allocated processing time every X/2 cycles. Again, although this 
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specific example was not taught by Gee, the functionality of Gee's piano table allows for such a 
configuration. To Gee, the specific examples were apparently not as important as setting forth 
the general concept behind the table. However, one would see the advantage of employing 
periodic threads to accomplish time-related tasks. For instance, in a real-time system, one might 
want to poll for a particular button input every 5 seconds and read a temperature sensor every 10 
seconds. Gee's system allows for such flexibility. As a result, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to configure Gee's piano table such 
that that the first thread is allocated processing time every first number of cycles and that the 
second thread is allocated processing time every second number of cycles, wherein said first 
number of cycles is not equal to said second number of cycles. And, it would have been further 
obvious to modify Borkenhagen to include the piano scheduling of Gee so that thread may be 
scheduled periodically. One would have been motivated to make such a modification to 
Borkenhagen in order to, at the very least, increase the scheduling flexibility of Borkenhagen. It 
should further be noted that even though Gee may be interpreted to not teach direct switching 
from a first thread to a second thread, the indirect switching is not a feature that would be 
imported into Borkenhagen. That is, Borkenhagen has already taught direct switching between 
two threads (i.e., there is no disclosure in Borkenhagen concerning some third thread being 
performed between the first and second threads). Therefore, given the teachings of Gee, one 
could directly switch between threads in a piano roll scheme. In other words, they important 
aspect of Gee is that threads can be scheduled at different frequencies. This teaching alone may 
be included in Borkenhagen. 
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14. Referring to claim 29, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said thread selection hardware in the pipelined 
processor switches between said first and second thread state after the end of the execution of a 
first program instruction in the first thread and before the beginning of the execution of a second 
program instruction. This is deemed inherent because thread A will execute for some amount of 
time and then a switch will occur to another thread. The switching marks the end of executing 
an instruction from thread A and the beginning of executing an instruction in thread B. And, 
clearly, the system must be in the second state before it can begin executing the second thread. 

15. Referring to claim 30, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is an embedded pipelined processor. 
See claim 14 of Borkenhagen. The processor, which is pipelined, is embedded in a system. 

16. Referring to claim 3 1 , Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said first state is the state of the processor during 
the execution of the first program thread. See column 10, lines 18-56. 

17. Referring to claim 32, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said second state is the state of the processor 
during the execution of the second program thread. See column 10, lines 18-56. 

18. Referring to claim 33, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Gee has further taught that said processor switches between said first and second state 
by changing a state selection register. See column 20, lines 42-52, and column 32, lines 7-3 1 . 
The hardware timer register (state selection register) is decremented each cycle until it gets to 
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zero and then a thread switch occurs. Therefore, the processor switches between first and second 
state by changing a state selection register. 

19. Referring to claim 42, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is capable of restoring said second 
state of said processor during execution of said first program thread. See Fig.4A, component 
450, and note that at some point during execution of the first thread, a thread switch will occur, 
and the second state is restored. That is, the switching to (restoring the state of) the second 
thread occurs during execution of the first thread. 

20. Referring to claim 43, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is capable of storing said second 
thread state of said processor during execution of said first program thread. See column 13, lines 
20-45. This control register (and control state) allows the system to specify which types of 
events would result in the switching of the associated thread, thereby increasing flexibility by 
allowing the user to choose how the thread may or may not be switched. This register may be set 
by any thread for itself or another thread. 

21 . Referring to claim 45, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Gee has further taught that the predetermined fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule. Gee has taught at least a 
fixed strict schedule where threads are switched based on the data in Fig. 19. 

22. Referring to claim 46, Borkenhagen has taught a computer based method for switching 
between program contexts in a multithreading pipelined processor (see Fig.4A and the abstract) 
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having a hardware thread selector (see Fig.4A) and an execution pipeline (see column 7, lines 
15-20 and note that the processor has an execution pipeline), the method comprising: 

a) storing a first context of said processor in a first set of data storage devices comprising a first 
thread state corresponding to a first program thread. See Fig.4A, component 442, and column 
10, lines 18-56. Note that there is a first set of storage devices for storing a group of bits which 
represent the state of the first thread. 

b) storing a second context of said processor in a second set of data storage devices comprising a 
second thread state corresponding to a second program thread. See Fig.4A, component 444, and 
column 10, lines 18-56. Note that there is a second set of storage devices for storing a group of 
bits which represent the state of the second thread. 

c) switching the processor directly from the first thread state to the second thread state by 
coupling the execution pipeline from the first set of data storage devices to the second set of 
storage devices via the hardware thread selector. See at least Fig.4A. 

d) Borkenhagen has not taught that the switching occurs at a fixed time according to a 
predetermined fixed execution schedule, said execution schedule specifying that the processor 
should switch to the first thread state every from the second thread state every first number of 
cycles and that the processor should switch to the second thread state every second number of 
cycles, wherein said first number of cycles is not equal to said second number of cycles. 
However, Gee has taught such a concept. See Fig. 19, column 20, lines 42-52, and column 32, 
lines 7-31, and note the "piano roll" scheduler for scheduling periodic interrupts. To summarize 
this scheduling concept, each column in Fig. 19 corresponds to a thread assigned to a particular 
priority. For instance, column 3 represents a thread having a priority value of 3. And, column 
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29 represents a thread assigned a priority value of 29 (hereafter "thread 29"). Each row in Fig. 19 
represents a chord, where the chord is "accessed" or "played" at the interrupt triggered by 
the expiration of a hardware timer. So, for example, if a periodic interrupt timer is set to expire 
every 100 ns, then the first time it expires at 100 ns, row 0 will be accessed. At 200 ns, row 1 
will be accessed. At 300 ns, row 2 will be accessed, and so on. In each row, bits may be set to 
enable periodic interrupts. For instance, in Fig. 19, the user has set up thread 29 as being 
allocated processing time every time the timer expires (due to the entire thread 29 column being 
filled with ones). If the interrupt timer is set at 1 second, then thread 29 executes at a rate of 1 
Hz (i.e., it is allocated processing time once a second, which corresponds to a number of cycles 
depending on the speed of the machine). Although a specific combination of periodic threads 
has not been taught, one of ordinary skill in the art would have recognized that setting up a fixed 
schedule of periodic threads in Gee is well within Gee's capability. Certainly, Gee could not 
reasonably be expected to teach every possible combination of periodic threads, but Gee's 
intended functionality is apparent to one of ordinary skill in the art. Assuming a timer interrupt 
of 1 Hz (for simplicity) and a cleared piano roll table, thread 21 could be set up such that it 
executes every other chord (so instead of its bit being set in every row, it could be set in every 
other row (0, 2, 4, 6, etc.), thereby giving it an execution frequency of 0.5 Hz, or an allocation 
rate of once every 2 seconds). Similarly, thread 19 could be set up such that it executes every 4 th 
chord (so its bit will be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an execution frequency of 
0.25 Hz, or an allocation rate of once every 4 seconds). Finally, thread 17 could be set up such 
that it executes every 4 th other chord as well, but starting in a different cycle (so its bit will be set 
to ' 1 ' in rows 3,7, 11, etc., thereby giving it an execution frequency of 0.25 Hz, or an allocation 
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rate of once every 4 seconds). With the piano roll table set in this manner, the execution of 
threads would be 2 1 - 1 9-2 1 - 1 7-2 1 - 1 9-2 1 - 1 7, etc. From this, it is clear that thread 2 1 is allocated 
processing time every X/4 cycles, where X is the number of cycles in 1 second. And, thread 19 
is allocated processing time every X/2 cycles. Again, although this specific example was not 
taught by Gee, the functionality of Gee's piano table allows for such a configuration. To Gee, 
the specific examples were apparently not as important as setting forth the general concept 
behind the table. However, one would see the advantage of employing periodic threads to 
accomplish time -related tasks. For instance, in a real-time system, one might want to poll for a 
particular button input every 5 seconds and read a temperature sensor every 10 seconds. Gee's 
system allows for such flexibility. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to configure Gee's piano table such that that the first 
thread is allocated processing time every first number of cycles and that the second thread is 
allocated processing time every second number of cycles, wherein said first number of cycles is 
not equal to said second number of cycles. And, it would have been further obvious to modify 
Borkenhagen to include the piano scheduling of Gee so that thread may be scheduled 
periodically. One would have been motivated to make such a modification to Borkenhagen in 
order to, at the very least, increase the scheduling flexibility of Borkenhagen. It should further 
be noted that even though Gee may be interpreted to not teach direct switching from a first 
thread to a second thread, the indirect switching is not a feature that would be imported into 
Borkenhagen. That is, Borkenhagen has already taught direct switching between two threads 
(i.e., there is no disclosure in Borkenhagen concerning some third thread being performed 
between the first and second threads). Therefore, given the teachings of Gee, one could directly 
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switch between threads in a piano roll scheme. In other words, they important aspect of Gee is 
that threads can be scheduled at different frequencies. This teaching alone may be included in 
Borkenhagen. 

23. Referring to claim 47, Borkenhagen in view of Gee has taught a method as described in 
claim 46. Gee has further taught that the switching comprises changing a state selection register 
included in the hardware thread selector. See column 20, lines 42-52, and column 32, lines 7-3 1 . 
The hardware timer register (state selection register) is decremented each cycle until it gets to 
zero and then a thread switch occurs. Therefore, the processor switches between first and second 
state by changing a state selection register. 

24. Claims 2-4, 13, 16-17, 19-24, and 56-57 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Joy et al, U.S. Patent No. 6,542,991 (herein referred to as Joy), in view of 
McCrackin et al, "Using Horizontal Prefetching to Circumvent the Jump Problem", 1991 (herein 
referred to as McCrackin). 

25. Referring to claim 17, Joy has taught a computer based system for switching between 
program contexts comprising: 

a) a pipelined processor (Fig. 3, component 300; column 8, lines 14-67) capable of having a first 
program thread and a second program thread in an execution pipeline having a thread selection 
hardware (see Fig. 6 and note the "thread select logic"; column 13 lines 5-23, column 15 lines 4- 
7), the execution pipeline including a set of stages for executing instructions and configured to 
execute a single instruction at each different stage in the set of stages (see claim 1, for instance, 
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and note the existence of a pipeline). It should be noted that pipelines inherently include stages 
which perform different tasks, and in which a different instruction may be executing at one time. 

b) a first set of data storage devices capable of storing a first thread state of said pipelined 
processor. See Fig. 3, components 310 and 330, and column 8, lines 27-44. Note that component 
310 includes flip-flops and a register file structure for storing a first thread state (for thread 0). 
Also, instruction cache 330 stores instructions for thread 0. 

c) a second set of data storage devices capable of storing a second thread state of said pipelined 
processor. See Fig. 3, components 312 and 330, and column 8, lines 27-44. Note that component 
312 includes flip-flops and a register file structure for storing a second thread state (for thread 1). 
Also, instruction cache 330 stores instructions for thread 1. Note that thread 0 and thread 
instructions are each stored in a unique location in memory (clearly two sets of data cannot be 
stored in the same physical location). 

d) wherein said thread selection hardware in the pipelined processor switches from said first 
thread state to said second thread state in response to a hardware thread scheduler identifying 
which of said program threads said pipelined processor executes See Fig. 6, column 15, lines 4-7, 
and the example shown in column 3, lines 33-51, and column 17, lines 1-6. 

e) Joy has not taught that the processor switches from said first thread state directly to said 
second thread state between consecutive instruction cycles without incurring a time penalty . 
However, McCrackin has taught such a concept. See page 1287, column 2, section II, 
paragraphs 2-3. Specifically, resources of the execution and fetch units are duplicated for as 
many thread contexts that exist. Such duplication allows for elimination of context switching 
overhead because instead of having to spend time saving and restoring state information in 
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shared resources each time a context is switched (as is the case in Joy, column 15, lines 1-7), one 
of the duplicated (non-shared) contexts is merely selected to switch threads, i.e., no 
saving/restoring in shared resources is required. As a result, in order to eliminate time penalties 
associated with thread switching, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to modify Joy such that resources are duplicated for each thread instead 
of sharing resources and having to perform time-costly saves and restores each time a thread 
switch occurs. 

f) Joy, as modified, has further taught the hardware thread scheduler is configurable to allocate 
available processing time of the pipelined processor among at least the first and second program 
threads according to an execution schedule responsive to a context number associated with an 
instruction controlling whether the execution pipeline retrieves data from the first set of data 
storage devices or the second set of data storage devices. See column 3, lines 33-51, and note 
that Joy's thread-switching may be of the oblivious type, in which threads are switched every N 
cycles without notification of stalling. Note that depending on the thread schedule, the 
appropriate data storage device is selected to retrieve instructions from. Context numbers (e.g., 
thread IDs) inherently exist so that the processor can track which thread is being switched out 
(and so it is not selected again immediately) and which threads are available for being switched 
in. The context number of the thread selected dictates which of the replicated devices data is 
retrieved from. 

26. Referring to claim 2, Joy in view of McCrackin has taught a system as described in claim 
17, wherein said first thread state is the thread state of the processor during the execution of the 
first program thread. See Joy, Fig. 3, components 310 and 330, and column 8, lines 27-44. Note 
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that component 310 includes flip-flops and a register file structure for storing a first thread state 
(for thread 0). 

27. Referring to claims 3, Joy in view of McCrackin has taught a system as described in 
claim 17, wherein said second thread state is the thread state of the processor during the 
execution of the second program thread. See Joy, Fig. 3, components 312 and 330, and column 8, 
lines 27-44. Note that component 312 includes flip-flops and a register file structure for storing 

a second thread state (for thread 1). 

28. Referring to claim 4, Joy in view of McCrackin has taught a system as described in claim 
17, wherein said processor switches between said first and second thread state by changing a 
state selection register. See Joy, Fig. 5 and column 13, lines 5-64. The thread select logic 
includes a flip-flop for each thread, where the flip-flops collectively form a register that includes 
an active bit in the position corresponding to the active thread. 

29. Referring to claim 13, Joy in view of McCrackin has taught a system as described in 
claim 17, wherein said processor is capable of restoring said second thread state of said processor 
during execution of said first program thread. See Joy, column 6, lines 15-35. Clearly, a thread 
is executed until a switch signal is given. Therefore, switching to (restoring a) thread occurs 
during execution of another thread. 

30. Referring to claim 16, Joy has taught a system as described in claim 17, wherein the 
execution schedule is one of a fixed strict schedule, a semi-flexible strict schedule, and a loose 
strict schedule. From column 3, lines 28-5 1 , switching every N cycles is considered a fixed strict 
schedule, i.e., a thread switch must occur every N cycles. 



Application/Control Number: 09/748,098 Page 1 8 

Art Unit: 2183 

3 1 . Referring to claim 19, Joy has taught a computer based method for switching between 
program contexts in a multithreading pipelined processor (Fig. 3; column 8, lines 14-67) having a 
hardware thread selector (Fig. 6) and an execution pipeline (see claim 1 of Joy, for instance), the 
execution pipeline including a set of stages for executing instructions and configured to execute a 
single instruction at each different stage of the set of stages (it should be noted that pipelines 
inherently include stages which perform different tasks, and in which a different instruction may 
be executing at one time), the method comprising: 

a) storing a first context of said pipelined processor in a first set of data storage devices, the first 
context corresponding to a first program thread. See Fig. 3, components 310 and 330, and 
column 8, lines 27-44. Note that component 310 includes flip-flops and a register file structure 
for storing a first thread state (for thread 0). 

b) storing a second context of said pipelined processor in a second set of data storage devices, the 
second context corresponding to a second program thread. See Fig. 3, components 312 and 330, 
and column 8, lines 27-44. Note that component 312 includes flip-flops and a register file 
structure for storing a second thread state (for thread 1). 

c) Joy has not taught switching the pipelined processor from executing the first program thread 
to executing the second program thread between the end of an execution cycle and before the 
beginning of a next consecutive execution cycle without incurring a time penalty . However, 
McCrackin has taught such a concept. See page 1287, column 2, section II, paragraphs 2-3. 
Specifically, resources of the execution and fetch units are duplicated for as many thread 
contexts that exist. Such duplication allows for elimination of context switching overhead 
because instead of having to spend time saving and restoring state information in shared 
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resources each time a context is switched (as is the case in Joy, column 15, lines 1-7), one of the 
duplicated (non-shared) contexts is merely selected to switch threads, i.e., no saving/restoring in 
shared resources is required. As a result, in order to eliminate time penalties associated with 
thread switching, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Joy such that resources are duplicated for each thread instead of sharing 
resources and having to perform time-costly saves and restores each time a thread switch occurs, 
d) Joy, as modified, has further taught switching the pipelined processor from executing the first 
program thread to executing the second program thread by coupling the execution pipeline from 
the first set of data storage devices to the second set of storage devices via the hardware thread 
selector responsive to a context number associated with an instruction identifying the first set of 
data storage devices or the second set of data storage devices. Recall from above that Joy has 
taught thread switching. An example is shown in column 3, lines 33-51, and column 17, lines 1- 
6). Context numbers (e.g., thread IDs) inherently exist so that the processor can track which 
thread is being switched out (and so it is not selected again immediately) and which threads are 
available for being switched in. The context number of the thread selected dictates which of the 
replicated devices data is retrieved from. 

32. Referring to claim 20, Joy in view of McCrackin has taught a system as described in 
claim 19, wherein the switching comprises changing a state selection register included in the 
hardware thread selector. See Joy, Fig. 5 and column 13, lines 5-64. The thread selector logic 
includes a flip-flop for each thread, where the flip-flops collectively form a register that includes 
an active bit in the position corresponding to the active thread. When a thread is switched, then a 
new bit in the register would be set while the previously set bit is reset. 
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33 . Referring to claim 2 1 , Joy in view of McCrackin has taught a method as described in 
claim 19, further comprising identifying which of the said program threads said processor 
executes according to an execution schedule. See Joy, column 3, lines 33-51. 

34. Referring to claim 22, Joy in view of McCrackin has taught a method as described in 
claim 21, further comprising allocating available processing time of the processor among at least 
the first and second threads according to the execution schedule. See Joy, column 3, lines 33-51. 

35. Referring to claim 23, Joy in view of McCrackin has taught a method as described in 
claim 22, wherein the allocating comprises dividing the available execution time into a plurality 
of quanta, each quanta corresponding to a number of instruction cycles for execution of a thread. 
See Joy, column 3, lines 33-51, and note that each thread will execute for N cycles in one 
scheduling embodiment. 

36. Referring to claim 24, Joy in view of McCrackin has taught a method as described in 
claim 23, wherein at least one quanta corresponds to a thread that is scheduled to execute 
periodically after a fixed number of execution cycles. See Joy, column 3, lines 33-36. 

37. Referring to claim 56, Joy in view of McCrackin has taught the method of claim 19, 
wherein switching the pipelined processor from executing the first program thread to executing 
the second program thread between the end of an execution cycle and before the beginning of a 
next consecutive execution cycle without incurring a time penalty comprises: identifying a 
context number associated with the second program thread, the context number identifying the 
second set of data storage devices; communicating the context number associated with the 
second program thread to the execution pipeline; and loading instructions from the second set of 
data storage devices into the execution pipeline. The examiner asserts that each of these steps 
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are inherent in the combined Joy and McCrackin system. If the system switches contexts, then a 
signal selecting a second context is inherently issued such that the second thread's instructions 
may be retrieved and loaded into the pipeline. If N contexts exist, as is the case in McCrackin, 
then one of N threads must be specified. 

38. Referring to claim 57, Joy in view of McCrackin has taught the system of claim 17, 
wherein controlling whether the execution pipeline retrieves the instruction from the first set of 
data storage devices or the second set of data storage devices comprises: the thread selection 
hardware identifying a context number associated with the second program thread, the context 
number identifying the second set of data storage devices; the thread selection hardware 
communicating the context number associated with the second program thread to the execution 
pipeline; and the thread selection hardware loading instructions from the second set of data 
storage devices into the execution pipeline. The examiner asserts that each of these steps are 
inherent in the combined Joy and McCrackin system. If the system switches contexts, then a 
signal selecting a second context is inherently issued such that the second thread's instructions 
may be retrieved and loaded into the pipeline. If N contexts exist, as is the case in McCrackin, 
then one of N threads must be specified. 

39. Claims 5-12, 18, and 25-28 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Joy in view of McCrackin and further in view of Ramakrishnan et al, U.S Patent No. 
6,085,215 (herein referred to as Ramakrishnan). 

40. Referring to claim 5, Joy in view of McCrackin has taught a system as described in claim 
17. Joy has not taught that said hardware thread scheduler includes a thread identifier for 
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identifying at least one hard-real-time (HRT) thread and at least one non-real-time thread and a 
HRT scheduler for regularly scheduling said HRT thread in available time quanta such that said 
HRT thread is scheduled to ensure the execution of the HRT in a predetermined time. However, 
Ramakrishnan has taught such a concept. See column 4, line 52, to column 5, line 3, and the 
abstract. Note that real-time and general (non real-time) threads are determined and that a real 
time thread is scheduled during the available time quanta such that it executes in predetermined 
time. In such a system, real-time threads, which perform time-critical tasks, are given priority 
over general threads. This is clear because the general threads execute for a minimum time and 
then after that, if a real-time thread needs processing, then it will preempt that general thread. 
Furthermore, Ramakrishnan has taught that such a system prevents starvation of threads (since 
all threads get some time to process) and offers a greater degree of fairness in allocating 
processing resources to various tasks. See column 4, lines 11-14. As a result, in order to execute 
time-critical tasks in a non-starving and fair way, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Joy to be used in a time-critical environment 
and to include at least one HRT thread and an HRT scheduler, as taught by Ramakrishnan. 

4 1 . Referring to claim 6, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 5. Ramakrishnan has further taught that said time quanta is at least 
one instruction cycle. See the abstract and note that real-time threads are scheduled for a 
preselected maximum amount of time. This time is inherently at least one cycle because if it 
were any less (zero cycles), then the thread would never execute. 

42. Referring to claim 7, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 5. Ramakrishnan has further taught that said hardware thread 
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scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said 
HRT is idle. See Fig. 3, step 74, and note that if a real-time thread is idle (has no work), then the 
schedule is free to replace it with another thread, where another thread is either an NRT or 
another HRT. 

43. Referring to claim 8, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 5. Ramakrishnan has further taught that said thread scheduler 
schedules the execution of non-real-time (NRT) threads in quanta not allocated to HRT threads. 
See the Fig.2A and note that a real-time thread is allocated time and that time is the real-time 
thread's time (step 52). After the HRT is done, an NRT may be scheduled. That is, they are 
both not scheduled in the same quanta (at the same time). The HRT is to execute (assuming the 
HRT is first to execute), and then the NRT is to execute. 

44. Referring to claim 9, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 8. Ramakrishnan has further taught that said thread scheduler 
regularly schedules NRT threads to be executed. See the abstract and note that there may be a 
plurality of NRTs for scheduling. They are scheduled for minimum times throughout the entire 
execution process. 

45. Referring to claim 10, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 5. Joy has further taught: 

a) a first storage device for storing program instructions, said processor fetching instructions 
from the first storage device within a first fetch period. See Fig. 3, component 330. The 
instruction cache (1$) will be fetched from during the time that the instructions needed are in the 
cache. 
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b) a second storage device for storing program instructions, said processor fetching instructions 
from the second storage device within a second fetch period. See column 9, line 66. The main 
memory will be fetched from during the time that the instructions needed are not in the cache. 

c) wherein said first fetch period is substantially shorter than said second fetch period. Fetching 
from a cache is shorter than fetching from main memory, as is known in the art. 

46. Referring to claim 1 1 , Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 10. Joy has not taught that said first storage device for storing 
program instructions comprises a static RAM. However, Official Notice is taken that virtually 
all caches are implemented with static RAM (SRAM) and that SRAM and its advantages are 
well known and accepted in the art. SRAM is fast, which makes it suitable for caches, and 
unlike DRAM, it does not need to be refreshed in order to maintain its contents. Consequently, 
for speed and storage ability, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify Joy's instruction cache such that it is implemented in SRAM. 

47. Referring to claim 12, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 10. Joy has not taught that said second storage device for storing 
program instructions comprises a flash memory. However, Official Notice is taken that flash- 
based main memories and their advantages are well known and accepted in the art. A computer 
hierarchy based upon volatile main memory loses all information in main memory when power 
is turned off. A flash-based non-volatile main memory, however, reduces or eliminates the 
lengthy process of obtaining information from disk when power is turned on. Therefore flash 
main memory based computer system has higher system performance when a program is initially 
executed than would a volatile main memory based computer system. As a result, it would have 
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been obvious to one of ordinary skill in the art at the time of the invention to modify Joy's main 
memory such that it is a flash-based main memory. 

48. Referring to claim 18, Joy in view of McCrackin in view of Ramakrishnan has taught a 
system as described in claim 5. Joy has further taught that said time quanta is exactly one 
instruction cycle. See column 17, lines 1-6, and note that Joy has taught a time quanta of N 
cycles, where N includes 1 . 

49. Referring to claim 25, Joy in view of McCrackin has taught a method as described in 
claim 21 . Joy has not taught identifying at least one hard real-time (HRT) thread and at least one 
non real-time (NRT) thread. However, Ramakrishnan has taught the concept of real-time threads 
and general (non-real-time). See column 4, line 52, to column 5, line 3, and the abstract. Note 
that real-time threads are identified and are those that perform time-critical work and therefore 
should be given priority in the system over general threads. This priority concept is clear in 
Ramakrishnan because the general threads execute for a minimum time and then after that, if a 
real time thread needs processing, then it will preempt that general thread. Furthermore, 
Ramakrishnan has taught that such a system gets important work done while preventing 
starvation of threads (since all threads get some time to process) and offering a greater degree of 
fairness in allocating processing resources to various tasks. See column 4, lines 11-14. As a 
result, in order to execute time-critical tasks in a non-starving and fair way, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Joy to identify at 
least one HRT and at least one NRT thread, as taught by Ramakrishnan. 

50. Referring to claim 26, Joy in view of McCrackin in view of Ramakrishnan has taught a 
method as described in claim 25. Ramakrishnan has further taught scheduling the HRT thread in 
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available time quanta such that said HRT thread is scheduled to ensure the execution of the HRT 
thread within a predetermined time. See column 4, line 52, to column 5, line 3, and the abstract. 
Note that HRT threads are given a maximum time in which to execute. This ensures the 
execution of the HRT within that maximum time. 

5 1 . Referring to claim 27, Joy in view of McCrackin in view of Ramakrishnan has taught a 
method as described in claim 25. Ramakrishnan has further taught scheduling an NRT thread for 
a quantum allocated for an HRT thread if said HRT thread is idle. See Fig. 3, step 74, and note 
that if a real-time thread is idle (has no work), then the schedule is free to replace it with another 
thread, where another thread is either an NRT or another HRT. 

52. Referring to claim 28, Joy in view of McCrackin in view of Ramakrishnan has taught a 
method as described in claim 25. Ramakrishnan has further taught scheduling NRT threads in 
quanta not allocated for HRT threads. See the Fig.2A and note that a real-time thread is 
allocated time and that time is the real-time thread's time (step 52). After the HRT is done, an 
NRT may be scheduled. That is, they are both not scheduled in the same quanta (at the same 
time). The HRT is to execute (assuming the HRT is first to execute), and then the NRT is to 
execute. 

53. Claim 14 is rejected under 35 U.S. C. 103(a) as being unpatentable over Joy in view of 
McCrackin and further in view of Borkenhagen. 

54. Referring to claim 14, Joy in view of McCrackin has taught a system as described in 
claim 17. Joy has not explicitly taught that said processor is capable of storing said second 
thread state of said processor during execution of said first program thread. However, 
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Borkenhagen has taught that a thread switch control register may be implemented for each thread 
for holding a state of that thread and that the control state for the second thread may be stored 
during execution of the first thread. See column 13, lines 20-45. This control register (and 
control state) allows the system to specify which types of events would result in the switching of 
the associated thread, thereby increasing flexibility by allowing the user to choose how the 
thread may or may not be switched. Consequently, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Joy to include the control register 
of Borkenhagen as part of the thread state, where the thread state of the second thread is stored 
during execution of the first thread. 

55. Claim 15 is rejected under 35 U.S. C. 103(a) as being unpatentable over Joy in view of 
McCrackin and further in view of Levy et al, U.S. Patent No. 6,3 14,5 1 1 (herein referred to as 
Levy). 

56. Referring to claim 15, Joy in view of McCrackin has taught a system as described in 
claim 17. While Joy has taught that said first set of data storage devices comprises registers (see 
column 8, lines 27-44, and column 3, lines 3-10), Joy has not taught that the registers are shared 
by a plurality of threads. Instead, Joy has taught that each thread gets its own register file. 
However, Levy has taught that some tests have shown that shared registers provide performance 
gains when compared to dedicated per-thread register designs, as taught by Joy. In addition, by 
sharing registers, the total size of the register file is reduced (since you don't have to have a 
separate register file for each thread) without sacrificing performance. See Levy, column 8, line 
65, to column 9, line 3. As a result, it would have been obvious to one of ordinary skill in the art 
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at the time of the invention to modify Joy such that the registers are shared by the threads instead 
of replicated. 

57. Claims 34-41 and 48-55 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen in view of Gee and further in view of Ramakrishnan. 

58. Referring to claim 34, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has not taught that said hardware thread scheduler includes a thread 
identifier for identifying at least one hard-real-time (HRT) thread and at least one non-real-time 
thread and a HRT scheduler for regularly scheduling said HRT thread in available time quanta 
such that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined 
time. However, Ramakrishnan has taught such a concept. See column 4, line 52, to column 5, 
line 3, and the abstract. Note that real-time and general (non real-time) threads are determined 
and that a real time thread is scheduled during the available time quanta such that it executes in 
predetermined time (i.e., in a preselected maximum time). In such a system, real-time threads, 
which perform time-critical tasks, are given priority over general threads. This is clear because 
the general threads execute for a minimum time and then after that, if a real time thread needs 
processing, then it will preempt that general thread. Furthermore, Ramakrishnan has taught that 
such a system prevents starvation of threads (since all threads get some time to process) and 
offers a greater degree of fairness in allocating processing resources to various tasks. See 
column 4, lines 11-14. As a result, in order to execute time-critical tasks in a non-starving and 
fair way, it would have been obvious to one of ordinary skill in the art at the time of the 
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invention to modify Borkenhagen be used in a time-critical environment and to include at least 
one HRT thread and an HRT scheduler, as taught by Ramakrishnan. 

59. Referring to claim 35, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said time quanta is at 
least one instruction cycle. See the abstract and note that real-time threads are scheduled for a 
preselected maximum amount of time. This time is inherently at least one cycle because if it 
were any less (zero cycles), then the thread would never execute. 

60. Referring to claim 36, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said hardware thread 
scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said 
HRT is idle. See Fig. 3, step 74, and note that if a real-time thread is idle (has no work), then the 
schedule is free to replace it with another thread, where another thread is either an NRT or 
another HRT. 

61 . Referring to claim 37, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said hardware thread 
scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated to 
HRT threads. See the Fig.2A and note that a real-time thread is allocated time and that time is 
the real-time thread's time (step 52). After the HRT is done, an NRT may be scheduled. That is, 
they are both not scheduled in the same quanta (at the same time). The HRT is to execute 
(assuming the HRT is first to execute), and then the NRT is to execute. 

62. Referring to claim 38, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 37. Ramakrishnan has further taught that said hardware thread 
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scheduler regularly schedules NRT threads to be executed. See the abstract and note that there 
may be a plurality of NRTs for scheduling. 

63. Referring to claim 39, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Borkenhagen has further taught: 

a) a first storage device for storing program instructions, said processor fetching instructions 
from the first storage device within a first fetch period. See Fig.l, component 150. The cache 
will be fetched from during the time that the instructions needed are in the cache. 

b) a second storage device for storing program instructions, said processor fetching instructions 
from the second storage device within a second fetch period. See Fig.l, component 140. The 
main memory will be fetched from during the time that the instructions needed are not in the 
cache. 

c) wherein said first fetch period is substantially shorter than said second fetch period. See 
column 3, lines 13-17. Fetching from a cache is shorter than fetching from main memory. 

64. Referring to claim 40, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 39. Borkenhagen has not taught that said first storage device for 
storing program instructions comprises a static RAM. However, Official Notice is taken that 
virtually all caches are implemented with static RAM (SRAM) and that SRAM and its 
advantages are well known and accepted in the art. SRAM is fast, which makes it suitable for 
caches, and unlike DRAM, it does not need to be refreshed in order to maintain its contents. 
Consequently, for speed and storage ability, it would have been obvious to one of ordinary skill 
in the art at the time of the invention to modify Borkenhagen's instruction cache such that it is 
implemented in SRAM. 
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65 . Referring to claim 4 1 , Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 39. Borkenhagen has not taught that said second storage device for 
storing program instructions comprises a flash memory. However, Official Notice is taken that 
flash-based main memories and their advantages are well known and accepted in the art. A 
computer hierarchy based upon volatile main memory loses all information in main memory 
when power is turned off. A flash-based non- volatile main memory, however, reduces or 
eliminates the lengthy process of obtaining information from disk when power is turned on. 
Therefore flash main memory based computer system has higher system performance when a 
program is initially executed than would a volatile main memory based computer system. As a 
result, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify Borkenhagen' s main memory such that it is a flash-based main memory. 

66. Referring to claim 48, Borkenhagen in view of Gee has taught a method as described in 
claim 46. Borkenhagen has not taught identifying which of the said program threads said 
processor executes according to a hard real-time (HRT) execution schedule. However, 
Ramakrishnan has taught the concept of real-time threads. See column 4, line 52, to column 5, 
line 3, and the abstract. Note that real-time threads are identified and are those that perform 
time-critical work and therefore should be given priority in the system. In such a system, real- 
time threads are given priority over general threads (note that Borkenhagen has also taught using 
priority with threads in the abstract). This priority concept is clear in Ramakrishnan because the 
general threads execute for a minimum time and then after that, if a real time thread needs 
processing, then it will preempt that general thread. Furthermore, Ramakrishnan has taught that 
such a system prevents starvation of threads (since all threads get some time to process) and 
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offers a greater degree of fairness in allocating processing resources to various tasks, while 
allowing important work to get done. See column 4, lines 11-14. As a result, in order to execute 
time-critical tasks in a non-starving and fair way, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Borkenhagen to be used in a time-critical 
environment and to identify which of the program threads the processor executes according to an 
HRT execution schedule, as taught by Ramakrishnan. 

67. Referring to claim 49, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 48. Gee has further taught allocating available processing time of 
the processor among at least the first and second threads according to the predetermined fixed 
execution schedule. Please recall the rejection of claim 46 and note that time is allocated to 
periodic threads according to the schedule fixed by the structure of Fig. 19. 

68. Referring to claim 50, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 49. Gee has further taught that the allocating comprises dividing 
the available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread. Again, see the rejection of claim 46. Each thread is 
allocated a number of cycles (quanta) in which to execute. This number is associated with the 
timeout value of the hardware timer. 

69. Referring to claim 5 1 , Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 50. Gee has further taught that at least one quantum corresponds to 
a thread that is scheduled to execute periodically after a fixed number of execution cycles. 
Please recall the rejection of claim 46 and Fig. 19 of Gee. 
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70. Referring to claim 52, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 48. Ramakrishnan has further taught that identifying further 
comprises identifying at least one hard real-time (HRT) thread and at least one non real-time 
(NRT) thread. See column 4, line 52, to column 5, line 3, and the abstract. Note that real-time 
threads are identified and are those that perform time-critical work and therefore should be given 
priority in the system over general threads, which are the less time-critical threads. 

71 . Referring to claim 53, Borkenhagen in view of Gee in view of Ramakrishnan has taught 
a method as described in claim 52. Ramakrishnan has further taught scheduling the HRT thread 
in available time quanta such that said HRT thread is scheduled to ensure the execution of the 
HRT thread within a predetermined time. See column 4, line 52, to column 5, line 3, and the 
abstract. Note that HRT threads are given a maximum time in which to execute. This ensures 
the execution of the HRT within that maximum time. 

72. Referring to claim 54, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 52. Ramakrishnan has further taught scheduling an NRT thread for 
a quantum allocated for an HRT thread if said HRT thread is idle. See Fig. 3, step 74, and note 
that if a real-time thread is idle (has no work), then the schedule is free to replace it with another 
thread, where another thread is either an NRT or another HRT. 

73. Referring to claim 55, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 52. Ramakrishnan has further taught scheduling NRT threads in 
quanta not allocated for HRT threads. See the Fig.2A and note that a real-time thread is 
allocated time and that time is the real-time thread's time (step 52). After the HRT is done, an 
NRT may be scheduled. That is, they are both not scheduled in the same quanta (at the same 
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time). The HRT is to execute (assuming the HRT is first to execute), and then the NRT is to 
execute. 

74. Claim 44 is rejected under 35 U.S. C. 103(a) as being unpatentable over Borkenhagen in 
view of Gee and further in view of Levy. 

75. Referring to claim 44, Borkenhagen in view of Gee has taught a system as described in 
claim 1. While Borkenhagen has hinted at sharing of resources (column 5, lines 56-57), 
Borkenhagen has not explicitly taught that said first set of storage devices comprises registers 
shared by a plurality of threads. However, Levy has taught that some tests have shown that 
shared registers provide performance gains when compared to dedicated per-thread register 
designs. In addition, by sharing registers, the total size of the register file is reduced (since you 
don't have to have a separate register file for each thread) without sacrificing performance. See 
Levy, column 8, line 65, to column 9, line 3. As a result, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Borkenhagen such that the registers 
are shared by the threads. 

Response to Arguments 

76. Applicant's arguments filed on June 1, 2009, have been fully considered. 

77. The rejections set forth in paragraphs 5-17 and 59-75 of the final Office Action mailed on 
December 3, 2008, are hereby withdrawn in response to the amendments and arguments set forth 
by applicant on pages 15-22 of the remarks. Therefore, these arguments will not be further 
addressed. 



Application/Control Number: 09/748,098 Page 35 

Art Unit: 2183 

78. Applicant argues the rejection of claim 1 on pages 24-26 of the remarks, in general, that 
Borkenhagen has not taught direct switching between thread states, and that Gee has also not 
taught direct switching between thread states because Gee switches from a first thread to a 
master thread and from the master thread to the second thread. As discussed in the rejection 
above, Borkenhagen has taught direct switching, as switching occurs from one thread to another 
because there is no disclosure of some intermediate thread. Borkenhagen simply hasn't taught 
the varying frequencies at which threads are allocated execution time. Gee has been relied upon 
to provide such a teaching. Therefore, even though Gee has, arguably, not taught direct 
switching, the direct switching is already taught by Borkenhagen. The only concept added to 
Borkenhagen is the piano roll scheduling. The direct switching of Borkenhagen remains. 

79. For the arguments on pages 27-33, applicant's attention is directed to the rejections 
above. Essentially, applicant argues that neither Joy, nor McCrackin, have taught switching in 
consecutive cycles or a context number for controlling which set of data storage devices 
instructions are retrieved from. In response, the examiner asserts that McCrackin has taught the 
replication of resources (for each thread) so that saving/restoring thread states during a thread 
switch is eliminated, thereby eliminating switching overhead. Therefore, it would have been 
obvious to modify Joy to eliminate saving/restoring states and simply replicate resources to 
eliminate cycles wasted for performing the saving/restoring. In addition, the context number is 
inherent. Threads are inherently associated with thread IDs/context numbers. Each number 
indicates which resources would be used. Without a number, there would be no way to 
determine which threads is which and which resources correspond to a given thread. Hence, the 
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claimed context numbers are inherent. Any context number associated with a thread is also 
associated with all instructions of that thread. 

80. All remaining arguments are responded to in the fashion set forth above for other 
arguments. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DAVID J. HUISMAN whose telephone number is (571)272- 
4168. The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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